package com.leetcode.easy;

/**
 * @Classname SolutionMaxSubArray
 * @Description 最大子序和
 * @Date 2020/8/24 15:50
 * @Created by zfl
 */
public class SolutionMaxSubArray {
    /*
    *@Description 最大子序和
    *@param [nums]
    *@return int
    * 执行用时：1 ms, 在所有 Java 提交中击败了95.93%的用户
    * 内存消耗：39.8 MB, 在所有 Java 提交中击败了38.50%的用户
    */
    public int maxSubArray(int[] nums) {
        int ans = nums[0];
        int sum = 0;
        for(int num : nums) {
            if(sum > 0) {
                sum += num;
            }else {
                sum = num;
            }
            ans = Math.max(ans,sum);
        }
        return ans;
    }
}
